Performance Analysis of Buffers with Train Arrivals and Correlated Output Interruptions
نویسندگان
چکیده
In this paper, we study a discrete-time buffer system with a timecorrelated packet arrival process and one unreliable output line. In particular, packets arrive to the buffer in the form of variable-length packet trains at a fixed rate of exactly one packet per slot. The packet trains are assumed to have a geometric length, such that each packet has a fixed probability of being the last of its corresponding train. The output line is governed by a Markovian process, such that the probability that the line is available during a slot depends on the state of the underlying J-state Markov process during that slot. First, we provide a general analysis of the state of the buffer system based on a matrix generating functions approach. This also leads to an expression for the mean buffer content. Additionally, we take a closer look at the distributions of the packet delay and the train delay. In order to make matters more concrete, we next present a detailed and explicit analysis of the buffer system in case the output line is governed by a 2-state Markov process. Some numerical examples help to visualise the influence of the various model parameters.
منابع مشابه
Performance Analysis of Statistical Multiplexers with Finite Number of Input Links and a Train Arrival Process
In this paper, we present an exact discrete-time queuing analysis of a statistical multiplexer with a finite number of input links and whose arrival process is correlated and consists of a train of a fixed number of fixed-length packets. The functional equation describing this queuing model is manipulated and transformed into a mathematical tractable form. This allows us to apply the final valu...
متن کاملOn the Transient, Busy and Idle Period Analysis of Statistical Multiplexers with N Input Links and Train Arrivals
In this paper, we present an exact transient (discrete-time) queuing analysis of a statistical multiplexer with a finite number of input links and whose arrival process is correlated and consists of a train of a fixed number of fixed-length packets. The functional equation describing this queuing model is manipulated and transformed into a mathematical tractable form. This allows us to derive t...
متن کاملAnalysis of unreliable bulk queue with statedependent arrivals
In this paper, we investigate a single-server Poisson input queueing model, wherein arrivals of units are in bulk. The arrival rate of the units is state dependent, and service time is arbitrary distributed. It is also assumed that the system is subject to breakdown, and the failed server immediately joins the repair facility which takes constant duration to repair the server. By using suppl...
متن کاملStatistical Multiplexing of Correlated Variable-length Packet Trains : an Analytic Performance Study
We consider a statistical multiplexer which is modeled as a discrete-time single-server queueing system. Messages consisting of a variable number of fixed-length packets arrive to the multiplexer at the rate of one packet per slot (“train arrivals”), which results in what we call a primary correlation in the packet arrival process. The distribution of the message lengths (in terms of packets) i...
متن کاملAnalyzing Efficiency of Railway Transportation by Considering Quality of Services: New Data Envelopment Analysis Models
Many studies have been conducted to analyze efficiency of railways for different countries. However, these studies have mainly focused on quantitative aspects of railway transportation and quality has been neglected. In this paper three new data envelopment analysis (DEA) models are presented. The first model is solved for assessing quality of passenger railway services in 71 countries of t...
متن کامل